Symmetry and Prime Divisibility Properties of Partitions of n into Exactly m Parts
نویسندگان
چکیده
Let p(n, m) denote the number of partitions of n into exactly m parts. In this paper we uncover new congruences for the function p(n, m) and give an alternate proof to a known theorem in addition to extending it. The methods of proof rely on identifying generating functions to polynomials and then using the symmetric properties of those polynomials. The theorems proved here provide further motivation and description for a full characterisation of Ramanujan-like divisibility statements about the partition numbers p(n, m).
منابع مشابه
Polyhedral geometry, supercranks, and combinatorial witnesses of congruences for partitions into three parts
In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn allows us to define statistics called supercranks that combinatorially witness every instance of divisibility of p(n, 3) by any prime m ≡ −1 (mod 6), where p(n, 3...
متن کاملDivisibility and Distribution of Partitions into Distinct Parts
We study the generating function for Q(n), the number of partitions of a natural number n into distinct parts. Using the arithmetic properties of Fourier coefficients of integer weight modular forms, we prove several theorems on the divisibility and distribution of Q(n) modulo primes p ≥ 5.
متن کاملGeneralized Congruence Properties of the Restricted Partition Function P (n,m)
Ramanujan-type congruences for the unrestricted partition function p(n) are well known and have been studied in great detail. The existence of Ramanujan-type congruences are virtually unknown for p(n,m), the closely related restricted partition function that enumerates the number of partitions of n into exactly m parts. Let ` be any odd prime. In this paper we establish explicit Ramanujan-type ...
متن کاملInfinite Families of Divisibility Properties modulo 4 for Non–squashing Partitions into Distinct Parts
Abstract In 2005, Sloane and Sellers defined a function b(n) which denotes the number of nonsquashing partitions of n into distinct parts. In their 2005 paper, Sloane and Sellers also proved various congruence properties modulo 2 satisfied by b(n). In this note, we extend their results by proving two infinite families of congruence properties modulo 4 for b(n). In particular, we prove that for ...
متن کاملStrictly chained (p, q)-ary partitions
We consider a special type of integer partitions in which the parts of the form pq, for some relatively prime integers p and q, are restricted by divisibility conditions. We investigate the problems of generating and encoding those partitions and give some estimates for several partition functions.
متن کامل